package c_019;

import java.util.ArrayList;
import java.util.List;
import java.util.concurrent.TimeUnit;

/**
 * 曾经的面试题：
 * 实现一个容器，提供两个方法：add，size
 * 写两个线程，线程1添加10个元素到容器中，线程2实现监控元素的个数，当个数到5个时，线程2给出提示并结束
 *
 * 给lists添加volatile之后，t2能够接到通知，但是t2线程的死循环很浪费cpu，如果不用死循环怎么做呢？
 *
 * 这里使用wait和notify可以做到，wait会释放锁，而notify不会释放锁
 * 需要注意的是，运用这种方法，必须要保证t2先执行，也就是首先让t2监听才可以
 *
 * 阅读下面程序，并分析出结果
 * 可以读到输出结果但并不是sieze=5时退出，而是t1结束时t2才接收到通知而退出
 *
 *  * notify之后,t1必须释放锁，t2退出后也必须notify，通知t1继续执行
 *  * 整个通信过程比较繁琐
 *
 *
 */
public class MyContainer3 {
    //添加volatile，使t2能够得到通知
    volatile List lists=new ArrayList();

    public void add(Object o){
        lists.add(o);
    }

    public int size(){
        return lists.size();
    }

    public static void main(String[] args) {

        MyContainer3 c=new MyContainer3();

        final Object lock=new Object();

        new Thread(()->{
            synchronized (lock){
                System.out.println("t2启动");
                if (c.size()!=5){
                    try {
                        lock.wait(); /*释放锁  -> t1取得锁*/
                    } catch (InterruptedException e) {
                        e.printStackTrace();
                    }
                }
                System.out.println("t2结束");
            }
        },"t2").start();

        try {
            TimeUnit.SECONDS.sleep(1);
        } catch (InterruptedException e) {
            e.printStackTrace();
        }


        new Thread(()->{
            synchronized (lock){
                System.out.println("t1启动");
                for (int i = 0; i < 10; i++) {
                    c.add(new Object());
                    System.out.println("add "+i);

                    if (c.size()==5){
                        lock.notify(); /*通知了，但t2无法获得锁  -> notify不会释放锁*/
                    }

                    try {
                        TimeUnit.SECONDS.sleep(1);
                    } catch (InterruptedException e) {
                        e.printStackTrace();
                    }
                }
                System.out.println("t1结束");
            }
        },"t1").start();


    }
}
